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Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application* 

Listing of Palms: 

1 . (Currently Amended) A compiler for converting source code for a program 
written in a programming language into an object program written in a machine language 
comprising: 

an optimization execution unit for performing optimization of said object program 
written in .said machine language; and 

a program modification unit for, before said optimization process is performed by 
said optimization execution unit, modifying said object program to provide a form that is 
appropriate for said optimization, 

wherein, when said object program includes a branch into a series of paths , said 
program modification unit selects at said branch a specific path to extract, relative to said 
branch, a from the scries of paths such that the series of paths are not merged. 

2. (Original) The compiler according to claim 1 , wherein said optimization 
execution unit performs said optimization for said paths that are extracted by said 
program modification unit, 

3. (Original) The compiler according to claim 1, wherein, when differences in 
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execution frequencies depend on a plurality of paths at said branch in .said object 
program, said program modification unit selects a path having a higher execution 
frequency, and relative to said branch, extracts a scries of paths that are not merged. 

4. (Original) A compiler, for converting source code for a program written in a 
programming language into an object program in a machine language, comprising: 

a path determiner, for selecting, when said object program in said machine 
language includes a branch, a specific path at said branch for determining a series of 
target paths for optimization; 

a control flow graph modification unit, for modifying a control flow graph for said 
object program to separate said optimized target paths from other paths; and 

an optimization execution unit for employing said control flow graph obtained by 
said control flow graph modification unit to perform optimization of said optimization 
target paths. 

5. (Original) The compiler according to claim 4, wherein said control flow 
graph modification unit extracts said optimization target paths from said control flow 
graph for said object program, and defines said optimization target paths as paths that* 
relative to said branch, are not to be merged; and copies path segments that are included 
in said optimization target paths and connects said copies of said path segments to paths 
other than those for said optimization target paths, thereby separating said control flow 
graph into said optimization target paths and into paths that are formed using said copies 
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of said path segments and said paths that are not included in said optimization target 
paths. 

6. (Original) The compiler according to claim 5, wherein, from among the paths 
included in said optimization target paths, said control flow graph modification unit 
copies path segments at locations other than those whereat said object program branches 
into a plurality of paths, and connects the copies of said path segments to said paths that 
are not included in said optimization target paths. 

1, (Original) A computer system that includes a compiler, for converting source 
code for a program written in a programming language into an object program in a 
machine language* comprising: 

a path determiner, for selecting, when said object program in said machine 
language includes a branch, a specific path at said branch for determining a series of 
target paths for optimization; 

a control flow graph modification unit, for modifying a control flow graph for said 
object program to separate said optimized target paths from other paths; and 

an optimization execution unit for employing said control flow graph obtained by 
said control flow graph modification unit to perform optimization of said optimization 
target paths* 

8. (Original) An optimization method, for performing optimization to improve 
process efficiency of a program, comprising the steps of: 
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selecting, when a program includes a branch, a specific path at said branch for 
determining a series of target paths for optimization; 

modifying a control flow graph for said program to separate said optimized target 
paths from other sub-paths; and 

employing said control flow graph obtained by said control flow graph 
modification unit to perform optimization of said optimization target paths. 

9. (Original) The optimization method according to claim 8, wherein said step 
of modifying said control flow graph includes steps of: 

copying all optimization target paths, for a sub-path that is led to an optimization 
target path, that can be reached from a point whereto said sub-path is led; 

copying all the paths that extend from said point whereto said sub-path is led to 
the copied paths; 

changing the connections of all the edges of said optimization target path from 
said sub-path to the connections for said copied paths; 

changing, when there is an edge that externally flows to said optimization target 
path and when said edge is said edge of said sub-path, the connection of said edge 
connecting said edge to said copied paths; and 

forming a merging point, consisting of a first block at a starting point for said 
edge and a second block along a copied path that corresponds to said first block, and 

-5- 



PA6E 8/14 ' RCVD AT 8/2012004 9:38:47 PM [Eastern Daylight Time] * SVR:llSPT0-ff XRF-4/0 * DNIS:7467239 * CSID:4 1 274 1 9292 ' DURATION (mm-ss):03-12 



FROM 412 741 9292 (F R I > AUG 20 2004 21 :40/ST. 21 :38/NO. 631 9784269 P 9 

Atty. Docket No. JP9-1999-O308US1 

(590.047) 

replacing an edge that flows out from said optimization target path with an edge from said 
merging point, 

10. (Original) The optimization method according to claim 9, wherein, at said 
two steps of copying paths, the copying of a path is eliminated for a location whereat said 
program branches into a plurality of paths. 

1 L (Currently Amended) An optimization method for performing optimization 
in order to improve the processing efficiency of a program comprising the steps of: 

when a program includes a branch into a series of paths , selecting at said branch a 
at least one specific path froro-whiok to extract, relative to said branch, a from the series 
of paths such that the series of paths are not merged; and 

performing optimization for said selected path o that are oolootod , 

12. (Original) The optimization method according to claim 11, wherein, at said 
step of extracting paths from said program, when differences in execution frequencies 
depend on a plurality of paths at said branch in said object program, a path having a 
higher execution frequency is selected, and a series of paths that are not merged are 
selected relative to said branch. 

13. (Original) An optimization program for permitting a computer to perform 
optimization of an object program, which comprises: 
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a process for selecting, when said object program in said machine language 
includes a branch, a specific path at said branch for determining a series of target paths 
for optimization; 

a process for modifying a control flow graph for said object program to separate 
said optimized target paths from other sub-paths; and 

a process for employing said obtained control flow graph to perform optimization 
of said optimization target paths. 

14, (Original) A storage medium on which input means for a computer stores a 
computer-readable program that permits said computer to perform: 

a process for selecting, when said object program in said machine language 
includes a branch, a specific path at said branch for determining a series of target paths 
for optimization; 

a process for modifying a control flow graph for said object program to separate 
said optimized target paths from other sub-paths; and 

a process for employing said obtained control flow graph to perform optimization 
of said optimization target paths. 

15. (Original) A program transmission apparatus comprising: 
storage means for storing a program that permits a computer to perform 

a process for selecting, when said object program in said machine 
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language includes a branch, a specific path at said branch for determining a series 
of target paths for optimization, 

a process for modifying a control flow graph for said object program to 
separate said optimized target paths from other sub-paths, and 

a process for employing said obtained control flow graph to perform 
optimization of said optimization target paths; and 

transmission means for the reading of said program from said storage means and 
the transmission 0 f said program. 

1 6. (Original) A program storage device readable by machine, tangibly 
embodying a program of instructions executable by the machine to perform an 
optimisation method for improving the processing efficiency of a program, said method 
comprising the steps of: 

when a program includes a branch into a series of paths* selecting at said branch a 
at least one specific path from - which to extract , relative to said branch, a from the series 
of paths such that the series of paths are not merged; and 

performing optimization for said selected paths that ar e s e l e ct e d . 
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